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What is claimed is: 
\ ^> !• A method for avoiding starvation at an 
initiator node in a computer network to which are 
connected at least one target node which provides service 
and a plurality of initiator nodes which request service 
from said \arget node, said method comprising the 
operations af : 

when a request is received from said 
initiator node\during a period that said target node is 
unable to provide service, returning a reject reply by 
attaching thereto^ reject time information that matches 
said period; 

whe\ said target node is in a state 
capable of providing service, preferentially accepting a 
retry request carrying older reject time information; and 

when saad target node is in the state 
capable of providing service, returning a reject reply by 
attaching thereto new reject time information in response 
to any first request received before retry requests 
arising previously rejected requests are all accepted. 

2 • A method for avoiding starvation at an 
initiator node in a computer network to which are 
connected at least one target node which provides service 
and a plurality of initiator nodes which request service 
from said target node, said method comprising the 
operations of : 

(a) when a first reqiiest is received at said 
target node when said target node is in a state capable 
of providing service, accepting said first request; 

(b) when a first request is received at said 
target node after said target node\has moved to a state 
incapable of providing service, returning a reject reply 
in response to said first request by\ attaching thereto 
reject time information consisting orv at least one bit; 

(c) when a retry request ia received at said 
target node after said target node is restored to the 
state capable of providing service, accepting said retry 
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inquest depending on the reject time information attached 
to said retry request; and 



\ 



(d) at said target node staying in the state 



capable of providing service, when a retry request is 
received, processing said retry request in the same 
mannen as in said operation (c), while when a first 
requestXis received, returning a reject reply by 
attaching^ thereto reject time information. 

3. V method for avoiding starvation at an 
initiator rtode in a computer network to which are 
connected atVleast one target node which provides service 
and a plurality of initiator nodes which request service 
from said targe^t node, said method comprising the 
operations of : 

(a) at\ said target node, initializing to 0 all 
of a first parameter CE consisting of at least one bit, a 
second parameter SE\consisting of the same number of bits 
as the number of bitkof said first parameter, a third 
parameter CC consisting of the number of bits of 
determined by the numbeir of said plurality of initiator 
nodes, and a fourth parameter SC consisting of the same 
number of bits as the number of bits of said third 
parameter; \ 

(b) at said initrator node, sending a first 
request to said target node; 

(c) when said f irst\request is received at 
said target node, if CE = SE anci SC = 0 and if said 
target node is in a state capable^ of providing service, 
accepting said first request; 

(d) when said first reqiiest is received at 
said target node, if CE = SE and SC V 0 or if CE = SE and 
said target node is in a state incapable of providing 
service, incrementing said CE, setting\said CC to 1, and 
returning a reject reply by attaching tnereto the value 
of said CE in response to said first request; 

(e) when said first request isYreceived at 
said target node, if CE * SE, incrementing\said CC and 
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Returning a reject reply by attaching thereto the value 
ok said CE ; 

\ (f) at said initiator node that received said 

rejeat reply, sending a retry request to said target node 
by attaching thereto a fifth parameter RE whose value is 
equal to\the value of said CE attached to said reject 
reply; \ 

(\) when said retry request is received at 
said target node, if CE = SE and SC = 0 and if said 
target node is\in the state capable of providing service, 
accepting said setry request; 

(h) wHen said retry request is received at 
said target node, Vf RE = SE+1 and SC = 0 and if said 
target node is in tke state capable of providing service, 
incrementing said SE/v setting said SC to CC-1, and 
accepting said retry request; 

(i) when saici retry request is received at 
said target node, if RE A SE and SC > 0 and if said 
target node is in the statte capable of providing service, 
decrementing said SC and accepting said retry request; 
and \ 

(j) when said retry \request is received at 
said target node, if any of execution conditions in said 
operations (g), (i), and (j) is nVt satisfied, returning 
a reject reply by attaching thereto, the value of said RE 
in response to said retry request. \ 

4. A method carried out at a tiarget node for 
avoiding starvation at an initiator noke in a computer 
network to which are connected at least\pne target node 
which provides service and a plurality ofiv initiator nodes 
which request service from said target noae, said method 
comprising the operations of: \ 

(a) initializing to 0 all of a fiVst parameter 
CE consisting of at least one bit, a second parameter SE 
consisting of the same number of bits as the number of 
bits of said first parameter, a third parameter \cc 
consisting of the number of bits of determined byv the 
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\number of said plurality of initiator nodes, and a fourth 
parameter SC consisting of the same number of bits as the 
number of bits of said third parameter; 

\ (b) when a first request is received, if CE = 

SE and\sc = 0 and if said target node is in a state 
capable \>f providing service, accepting said first 
request; \ 

(Y) when a first request is received, if CE = 
SE and SC > 0 or if CE = SE and said target node is in a 
state incapable of providing service, incrementing said 
CE, setting sa£d CC to 1, and returning a reject reply by 
attaching thereto the value of said CE in response to 
said first requesV; 

(d) wherka first request is received, if CE * 
SE, incrementing sai<d CC and returning a reject reply by 
attaching thereto theNvalue of said CE; 

(e) when a retry request is received, if CE = 
SE and SC = 0 and if saici target node is in the state 
capable of providing servisce, accepting said retry 
request; \ 

(f) when a retry Vequest is received, if RE = 
SE+1 and SC = 0 and if said target node is in the state 
capable of providing service, incrementing said SE, 
setting said SC to CC-1, and accepting said retry 
request; \ 

(g) when a retry requesV is received, if RE = 
SE and SC > 0 and if said target noae is in the state 
capable of providing service, decrementing said SC and 
accepting said retry request; and \ 

(h) when a retry request is deceived, if any 
of execution conditions in said operations (e), (f), and 
(g) is not satisfied, returning a reject rteply by 
attaching thereto the value of said RE in response to 
said retry request. \ 

5. A method carried out at an initiators node for 
avoiding starvation at said initiator node in a\computer 
network to which are connected at least one target node 
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"which provides service and a plurality of initiator nodes 
which request service from said target node, said method 
comprising the operations of: 

\ (a) sending a first request to said target 

node ;\and 

\ (b) when a reject reply is received in 
responseVto said first request, sending a retry request 
by attaching thereto a parameter whose value is equal to 
the value of a parameter of reject time information 
attached toNsaid reject reply. 

6 . An Apparatus for avoiding starvation at an 
initiator node\in a computer network to which are 
connected at lea^t one target node which provides service 
and a plurality of initiator nodes which request service 
from said target nqde, said apparatus comprising: 

meansyfor, when a request is received from 
said initiator node during a period that said target node 
is unable to provide service, returning a reject reply by 
attaching thereto rejecl\time information that matches 
said period; 

means for, when said target node is in a 
state capable of providing sfervice, preferentially 
accepting a retry request carrying older reject time 
information ; and 

means for, when s^id target node is in the 
state capable of providing service., returning a reject 
reply by attaching thereto new reject time information in 
response to any first request received before retry 
requests arising previously rejected Requests are all 
accepted. 

7 . An apparatus for avoiding starvation at an 
initiator node in a computer network to which are 
connected at least one target node which provides service 
and a plurality of initiator nodes which request service 
from said target node, said apparatus comprising: 

first means for, when a first request is 
received at said target node when said target node is in 
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a state capable of providing service, accepting said 
first request ; 

\^ second means for, when a first request is 

received at said target node after said target node has 
moved\^to a state incapable of providing service, 
returning a reject reply in response to said first 
request >by attaching thereto reject time information 
consisting of at least one bit; 

third means for, when a retry request is 
received at\said target node after said target node is 
restored to the state capable of providing service, 
accepting said retry request depending on the reject time 
information attached to said retry request; and 

rburth means for, at said target node 
staying in the stkte capable of providing service, when a 
retry request is received, processing said retry request 
in the same manner as processed by said third means, 
while when a first rebuest is received, returning a 
reject reply by attaching thereto reject time 
information. 

8. An apparatus for avoiding starvation at an 
initiator node in a computer network to which are 
connected at least one targtet node which provides service 
and a plurality of initiators, nodes which request service 
from said target node, said apparatus comprising: 

first means for\ at said target node, 
initializing to 0 all of a firsB. parameter CE consisting 
of at least one bit, a second parameter SE consisting of 
the same number of bits as the number of bits of said 
first parameter, a third parameter CC consisting of the 
number of bits of determined by the Vumber of said 
plurality of initiator nodes, and a fourth parameter SC 
consisting of the same number of bits the number of 
bits of said third parameter; 

second means for, at said "initiator node, 
sending a first request to said target node; third means 
for, when said first request is received atNsaid target 
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node, if CE = r SE and SC = 0 and if said target node is in 
a state capable of providing service, accepting said 
f irkt request; 

\ fourth means for, when said first request 

is received at said target node, if CE = SE and SC > 0 or 
if CE = s£ and said target node is in a state incapable 
of providing service, incrementing said CE, setting said 
CC to 1 , and\returning a reject reply by attaching 
thereto the vklue of said CE in response to said first 
request; \ 

nifth means for, when said first request 
is received at saad target node, if CE * SE, incrementing 
said CC and returning a reject reply by attaching thereto 
the value of said GE; 

sixtn means for, at said initiator node 
that received said reject reply, sending a retry request 
to said target node k>V attaching thereto a fifth 
parameter RE whose var\ie is equal to the value of said CE 
attached to said re ject\reply ; 

seventh means for, when said retry request 
is received at said targe\ node, if CE = SE and SC = 0 
and if said target node is\in the state capable of 
providing service, accepting^ said retry request; 

eighth means ftpr , when said retry request 
is received at said target node, if RE = SE+1 and SC = 0 
and if said target node is in -bhe state capable of 
providing service, incrementing \said SE, setting said SC 
to CC-1, and accepting said retryy request; 

ninth means for, wlren said retry request 
is received at said target node, i A RE = SE and SC > 0 
and if said target node is in the srate capable of 
providing service, decrementing said \5C and accepting 
said retry request ; and \ 

tenth means for, when saYd retry request 
is received at said target node, if any o± operation 
conditions in said seventh, eighth, and ninth means is 
not satisfied, returning a reject reply by attaching 
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thereto the value of said RE in response to said retry 
request . 

\ 9 • An apparatus provided at a target node for 
avoijding starvation at an initiator node in a computer 
networvk to which are connected at least one target node 
which provides service and a plurality of initiator nodes 
which request service from said target node, said 
apparatus Comprising: 

\ first means for initializing to 0 all of a 
first parameter CE consisting of at least one bit, a 
second parameter SE consisting of the same number of bits 
as the number of\bits of said first parameter, a third 
parameter CC consVsting of the number of bits of 
determined by the ruimber of said plurality of initiator 
nodes, and a fourth parameter SC consisting of the same 
number of bits as the\number of bits of said third 
parameter; \ 

second me^ans for, when a first request is 
received, if CE = SE and\SC = 0 and if said target node 
is in a state capable of providing service, accepting 
said first request; \ 

third means fax, when a first request is 
received, if CE = SE and SC >\0 or if CE = SE and said 
target node is in a state incapable of providing service, 
incrementing said CE, setting saYd CC to 1, and returning 
a reject reply by attaching thereto the value of said CE 
in response to said first request; \ 

fourth means for, when a first request is 
received, if CE * SE, incrementing sa\d CC and returning 
a reject reply by attaching thereto tha value of said CE; 

fifth means for, when a rtetry request is 
received, if CE = SE and SC = 0 and if saYd target node 
is in the state capable of providing service, accepting 
said retry request; \ 

sixth means for, when a retry request is 
received, if RE = SE+1 and SC = 0 and if said \arget node 
is in the state capable of providing service, \ 
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incrementing said SE, setting said SC to CC-1, and 
accepting said retry request; 

\ seventh means for, when a retry request is 

received, if RE = SE and SC > 0 and if said target node 
is in\the state capable of providing service, 
decrementing said SC and accepting said retry request; 
and \ 

\ eighth means for, when a retry request is 
received, i^ any of operation conditions in said fifth, 
sixth, and seventh means is not satisfied, returning a 
reject reply by attaching thereto the value of said RE in 
response to sa\d retry request. 

10. An apparatus provided at an initiator node for 
avoiding starvation at said initiator node in a computer 
network to which Vre connected at least one target node 
which provides serVice and a plurality of initiator nodes 
which request serviae from said target node, said 
apparatus comprising X 

means ror sending a first request to said 
target node; and \ 

means f or\ when a reject reply is received 
in response to said first \request , sending a retry 
request by attaching thereto a parameter whose value is 
equal to the value of a parameter of reject time 
information attached to said Reject reply. 

11. A recording medium readable by an apparatus for 
avoiding starvation at an initiator node in a computer 
network to which are connected at\least one target node 
which provides service and a plurality of initiator nodes 
which request service from said target node, said 
recording medium having stored thereof a program for 
implementing: \ 

a facility for, when a request is received 
from said initiator node during a period tshat said target 
node is unable to provide service, returning a reject 
reply by attaching thereto reject time information that 
matches said period; \. 
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a facility for, when said target node is 
a state capable of providing service, preferentially 
accepting a retry request carrying older reject time 
information; and 

\ a facility for, when said target node is 

in the s^te capable of providing service, returning a 
reject rep^y by attaching thereto new reject time 
information \n response to any first request received 
before retry requests arising previously rejected 
requests are all accepted. 

12. A recoiling medium readable by an apparatus for 
avoiding starvation at an initiator node in a computer 
network to which are connected at least one target node 
which provides service and a plurality of initiator nodes 
which request service Vrom said target node, said 
recording medium havingxstored thereon a program for 
implementing: \ 

a first faci\lity for, when a first request 
is received at said target nbde when said target node is 
in a state capable of providing service, accepting said 
first request; \ 

a second f acilityVf or , when a first 
request is received at said target^ node after said target 
node has moved to a state incapableyof providing service, 
returning a reject reply in response^ to said first 
request by attaching thereto reject tYme information 
consisting of at least one bit; \ 

a third facility for, whetn a retry request 
is received at said target node after sai^d target node is 
restored to the state capable of providingv service, 
accepting said retry request depending on the reject time 
information attached to said retry request; \nd 

a fourth facility for, at saidYtarget node 
staying in the state capable of providing service, when a 
retry request is received, processing said retrv request 
in the same manner as processed by said third facility, 
while when a first request is received, returning V 
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eject reply by attaching thereto reject time 
formation . 

13. A recording medium readable by an apparatus for 
avoiding starvation at an initiator node in a computer 
network to which are connected at least one target node 
which provides service and a plurality of initiator nodes 
which rqauest service from said target node, said 
recordings medium having stored thereon a program for 
implementing : 

\ a first facility for, at said target node, 
initializing\to 0 all of a first parameter CE consisting 
of at least one bit, a second parameter SE consisting of 
the same numbers of bits as the number of bits of said 
first parameter X a third parameter CC consisting of the 
number of bits ofV determined by the number of said 
plurality of initiator nodes, and a fourth parameter SC 
consisting of the saune number of bits as the number of 
bits of said third parameter; 

a secoird facility for, at said initiator 
node, sending a first request to said target node; 

a third facility for, when said first 
request is received at saVd target node, if CE = SE and 
SC = 0 and if said target iaode is in a state capable of 
providing service, accepting said first request; 

a fourth facility for, when said first 
request is received at said target node, if CE = SE and 
SC > 0 or if CE = SE and said target node is in a state 
incapable of providing service, ^incrementing said CE, 
setting said CC to 1 , and returning a reject reply by 
attaching thereto the value of saiei CE in response to 
said first request; \ 

a fifth facility for, Y hen sa id first 
request is received at said target nodfe, if CE * SE, 
incrementing said CC and returning a reject reply by 
attaching thereto the value of said CE; \ 

a sixth facility for, at said initiator 
node that received said reject reply, sendiirg a retry 
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equest to said target node by attaching thereto a fifth 
parameter RE whose value is equal to the value of said CE 
attt^ched to said reject reply; 

a seventh facility for, when said retry 
request is received at said target node, if CE = SE and 
SC = 0 \nd if said target node is in the state capable of 
providing^ service, accepting said retry request; 

an eighth facility for, when said retry 
request is Veceived at said target node, if RE = SE+1 and 
SC = 0 and if said target node is in the state capable of 
providing service, incrementing said SE, setting said SC 
to CC-1, and accepting said retry request; 

ninth facility for, when said retry 
request is received at said target node, if RE = SE and 
SC > 0 and if saidVtarget node is in the state capable of 
providing service, qecrementing said SC and accepting 
said retry request; and 

a tentlrv facility for, when said retry 
request is received at Wid target node, if any of 
operation conditions in Syaid seventh, eighth, and ninth 
facilities is not satisfied, returning a reject reply by 
attaching thereto the value\of said RE in response to 
said retry request. 

14, A recording medium Readable by a target node in 
a computer network to which arey connected at least one 
target node which provides service and a plurality of 
initiator nodes which request service from said target 
node, said recording medium having \stored thereon a 
starvation avoiding program for implementing: 

a first facility for initializing to 0 all 
of a first parameter CE consisting of at: least one bit, a 
second parameter SE consisting of the same number of bits 
as the number of bits of said first parameter, a third 
parameter CC consisting of the number of b\ts of 
determined by the number of said plurality of initiator 
nodes, and a fourth parameter SC consisting of the same 
number of bits as the number of bits of said tftard 
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parameter; 

\^ a second facility for, when a first 

request is received, if CE = SE and SC = 0 and if said 
target node is in a state capable of providing service, 
accepting said first request; 

a third facility for, when a first request 
is receiVed, if CE = SE and SC > 0 or if CE = SE and said 
target node is in a state incapable of providing service, 
incrementing said CE, setting said CC to 1, and returning 
a reject reply by attaching thereto the value of said CE 
in response t\> said first request; 

a fourth facility for, when a first 
request is received, if CE * SE, incrementing said CC and 

returning a reject reply by attaching thereto the value 
of said CE; \ 

a fYfth facility for, when a retry request 
is received, if CE SE and SC = 0 and if said target 
node is in the stateXcapable of providing service, 
accepting said retry Request; 

a sixthVf acility for, when a retry request 
is received, if RE = SE-K1 and SC = 0 and if said target 
node is in the state capable of providing service, 
incrementing said SE, setting said SC to CC-1, and 
accepting said retry request; 

a seventh facility for, when a retry 
request is received, if RE =\SE and SC > 0 and if said 
target node is in the state capable of providing service, 
decrementing said SC and accepting said retry request; 
and 

an eighth facility for, when a retry 
request is received, if any of operation conditions in 
said fifth, sixth, and seventh facilities is not 
satisfied, returning a reject reply \by attaching thereto 
the value of said RE in response to s^aid retry request, 

15. A recording medium readable >by an initiator 
node in a computer network to which are\ connected at 
least one target node which provides service and a 
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^plurality of initiator nodes which request service from 
sai^Harget node, said recording medium having stored 
thereon a*"s4^rvation avoiding program for implementing : 

a^C^cility for sending a first request to 
said target node; ana\^ 

a facility fbis^, when a reject reply is 
received in response to said f ir^t^request , sending a 
retry request by attaching thereto a parameter whose 
value is equal to the value of a parametei^^f reject time 
information attached to said reject reply. 



